Amy Robach and T.J. Holmes hold hands as they leave her apartment in NYC

The two former "Good Morning America 3" hosts may have something to smile about -- as Holmes' settled his divorce from Marilee Fiebig just last week.